On Relatively Prime Sets
نویسندگان
چکیده
Functions counting the number of subsets of {1, 2, . . . , n} having particular properties are defined by Nathanson. Here, generalizations in two directions are given. Received: 10/1/08, Revised: 3/20/09, Accepted: 3/30/09
منابع مشابه
σ-sporadic prime ideals and superficial elements
Let $A$ be a Noetherian ring, $I$ be an ideal of $A$ and $sigma$ be a semi-prime operation, different from the identity map on the set of all ideals of $A$. Results of Essan proved that the sets of associated prime ideals of $sigma(I^n)$, which denoted by $Ass(A/sigma(I^n))$, stabilize to $A_{sigma}(I)$. We give some properties of the sets $S^{sigma}_{n}(I)=Ass(A/sigma(I^n))setminus A_{sigma}(I...
متن کاملTHE NUMBER OF RELATIVELY PRIME SUBSETS AND PHI FUNCTIONS FOR { m , m + 1 , . . . , n } Mohamed
The work in this paper is inspired and motivated by some work of Nathanson. We count the number of relatively prime subsets and the number of relatively prime subsets having some fixed cardinality that are in {m,m+1, . . . , n}. We also count the number of nonempty subsets of {m,m+1, . . . , n} whose gcd is relatively prime to n and the number of nonempty subsets {m,m+1, . . . , n} having some ...
متن کاملAffine Invariants , Relatively Prime Sets , and a Phi Function for Subsets of { 1 , 2 , . . . , N }
A nonempty subset A of {1, 2, . . . , n} is relatively prime if gcd(A) = 1. Let f(n) and fk(n) denote, respectively, the number of relatively prime subsets and the number of relatively prime subsets of cardinality k of {1, 2, . . . , n}. Let Φ(n) and Φk(n) denote, respectively, the number of nonempty subsets and the number of subsets of cardinality k of {1, 2, . . . , n} such that gcd(A) is rel...
متن کاملT-Rough Sets Based on the Lattices
The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...
متن کاملOn Relatively Prime Subsets and Supersets
A nonempty finite set of positive integers A is relatively prime if gcd(A) = 1 and it is relatively prime to n if gcd(A ∪ {n}) = 1. The number of nonempty subsets of A which are relatively prime to n is Φ(A,n) and the number of such subsets of cardinality k is Φk(A,n). Given positive integers l1, l2, m2, and n such that l1 ≤ l2 ≤ m2 we give Φ([1,m1] ∪ [l2,m2], n) along with Φk([1,m1] ∪ [l2,m2],...
متن کاملZero sets in pointfree topology and strongly $z$-ideals
In this paper a particular case of z-ideals, called strongly z-ideal, is defined by introducing zero sets in pointfree topology. We study strongly z-ideals, their relation with z-ideals and the role of spatiality in this relation. For strongly z-ideals, we analyze prime ideals using the concept of zero sets. Moreover, it is proven that the intersection of all zero sets of a prime ideal of C(L),...
متن کامل